Đạo luật Hiến pháp Thịnh vượng chung Úc (UK) được thông qua vào ngày 5 tháng 7 năm 1900 và được Nữ vương Victoria ngự chuẩn vào ngày 9 tháng 7 năm 1900. Hiến pháp được công bố vào ngày 1 tháng 1 năm 1901 tại Công viên Centennial, Sydney. Edmund Barton tuyên thệ nhậm chức thủ tướng lâm thời, lãnh đạo một nội các lâm thời gồm chín thành viên.

Hiến pháp mới thiết lập một quốc hội có lưỡng viện, gồm một Tham nghị viện và một Chúng nghị viện. Chức vụ Toàn quyền Úc được thiết lập với vị thế đại diện cho Nữ vương' ban đầu, cá nhân này được nhìn nhận là đại diện cho chính phủ Anh. Hiến pháp cũng thiết lập một Tòa án tối cao, và phân chia quyền lựa chính phủ giữa các bang và Thịnh vượng chung.

Địa điểm thủ đô liên bang là vấn đề tranh chấp gay gắt giữa Sydney và Melbourne; thỏa hiệp là một lãnh thổ riêng biệt (Lãnh thổ Thủ đô Úc) sẽ được thiết lập bên trong New South Wales để làm thủ đô mới, trong khi Quốc hội đặt tại Melbourne cho đến khi thành phố mới được xây dựng. Địa điểm cuối cùng được lựa chọn cho thành phố trở thành Canberra.